Quantization dimension via quantization numbers
ثبت نشده
چکیده
We give a characterization of the quantization dimension of Borel probability measures on R in terms of ε-quantization numbers. Using this concept, we show that the upper rate distortion dimension is not greater than the upper quantization dimension of order one. We also prove that the upper quantization dimension of a product measure is not greater than the sum of that of its marginals. Finally, we introduce the notion of the ε-essential radius for a given measure to construct an upper bound for its quantization dimension.
منابع مشابه
Estimation of Intrinsic Dimensionality Using High-Rate Vector Quantization
We introduce a technique for dimensionality estimation based on the notion of quantization dimension, which connects the asymptotic optimal quantization error for a probability distribution on a manifold to its intrinsic dimension. The definition of quantization dimension yields a family of estimation algorithms, whose limiting case is equivalent to a recent method based on packing numbers. Usi...
متن کاملDecrease in Hardware Consumption and Quantization Noise of Digital Delta-Sigma Modulators and Implementation by VHDL
A new structure is presented for digital delta-sigma modulator (DDSM). Novel architecture decreases hardware consumption, output quantization noise and spurs in Comparison to previous architectures. In order to reduce the delay, power consumption and increase maximum working frequency, the pipelining technique and the carry skip adder are used. Simulation proposed architecture shows that the qu...
متن کاملDetection of perturbed quantization (PQ) steganography based on empirical matrix
Perturbed Quantization (PQ) steganography scheme is almost undetectable with the current steganalysis methods. We present a new steganalysis method for detection of this data hiding algorithm. We show that the PQ method distorts the dependencies of DCT coefficient values; especially changes much lower than significant bit planes. For steganalysis of PQ, we propose features extraction from the e...
متن کاملTopological Field Theory and Quantum Holonomy Representations of Motion Groups
Canonical quantization of abelian BF -type topological field theory coupled to extended sources on generic d-dimensional manifolds and with curved line bundles is studied. Sheaf cohomology is used to construct the appropriate topological extension of the action and the topological flux quantization conditions, in terms of the Čech cohomology of the underlying spatial manifold, as required for t...
متن کاملVariable Dimension Vector Quantization of Speech Spectra for Low Rate Vocoders
Optimal vector quantization of variable-dimension vectors in principle is feasible by using a set of fixed dimension VQ codebooks. However, for typical applications, such a multi-codebook approach demands a grossly excessive and impractical storage and computational complexity. Efficient quantization of such variable-dimension spectral shape vectors is the most challenging and difficult encodin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004